Prefixes of the Fibonacci word that end with a cube
نویسندگان
چکیده
The Fibonacci word f=010010100100101⋯ is one of the most well-studied words in area combinatorics on words. It not periodic, but nevertheless contains many highly periodic factors (contiguous subwords). For example, it cubes (i.e., non-empty form xxx). We study prefixes that end with a cube. Using computer prover Walnut, we obtain an exact description positions at which cube ends. This gives certain measure how close to being periodic.
منابع مشابه
Is a vaccine one of the factors that will contribute to the end of the Pandemic?
The covid-19 pandemic began in China in November 2019 and spread globally by March 2020.[2] In India Vaccine research, trials, and production were ramped up gradually. The Covishield vaccine trial was completed by December 2020 and the mass vaccination program started in January 2021. The mortality was far more in western and European countries (despite better health infrastructure) than in Asi...
متن کاملq-cube enumerator polynomial of Fibonacci cubes
We consider a q-analogue of the cube polynomial of Fibonacci cubes. These bivariate polynomials satisfy a recurrence relation similar to the standard one. They refine the count of the number of hypercubes of a given dimension in Fibonacci cubes by keeping track of the distances of the hypercubes to the all 0 vertex. For q = 1, they specialize to the standard cube polynomials. We also investigat...
متن کاملan investigation of the types of text reduction in subtitling: a case study of the persian film gilaneh with english subtitles
چکیده ندارد.
15 صفحه اولCube polynomial of Fibonacci and Lucas cubes
The cube polynomial of a graph is the counting polynomial for the number of induced k-dimensional hypercubes (k ≥ 0). We determine the cube polynomial of Fibonacci cubes and Lucas cubes, as well as the generating functions for the sequences of these cubes. Several explicit formulas for the coefficients of these polynomials are obtained, in particular they can be expressed with convolved Fibonac...
متن کاملthe aesthetic dimension of howard barkers art: a frankfurtian approach to scenes from an execution and no end of blame
رابطه ی میانِ هنر و شرایطِ اجتماعیِ زایش آن همواره در طولِ تاریخ دغدغه ی ذهنی و دل مشغولیِ اساسیِ منتقدان و نیز هنرمندان بوده است. از آنجا که هنر در قفس آهنیِ زندگیِ اجتماعی محبوس است، گسترش وابستگیِ آن با نهاد ها و اصولِ اجتماعی پیرامون، صرفِ نظر از هم سو بودن و یا غیرِ هم سو بودنِ آن نهاد ها، امری اجتناب ناپذیر به نظر می رسد. با این وجود پدیدار گشتنِ چنین مباحثِ حائز اهمییتی در میان منتقدین، با ظهورِ مکتب ما...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Comptes Rendus Mathematique
سال: 2023
ISSN: ['1631-073X', '1778-3569']
DOI: https://doi.org/10.5802/crmath.408